What is claimed is: 

1. A method of recording graphic data on a recording 
medium, comprising the steps of: 

(a) receiving graphic data including a plurality of 
5 graphic objects; and 

(b) organizing the plurality of graphic objects and color 
control information into a PES ( Packet i zed Elementary Stream) 
packet and recording the PES packet on the recording medium, 
wherein the color control information is used in common for 

10 screen display by the plurality of graphic objects. 

2. The method of claim 1, wherein the plurality of 
graphic objects are an object set that is to be displayed on a 
single video page. 

3. The method of claim 1, wherein the color control 
15 information includes a global palette table and a global 

transparency array that defines transparent grade of every 
graphic object included in the PES packet. 

4. The method of claim 1, wherein said step (b) slices 
the PES packet, converts each slice to a transport packet and 

2 0 records the transport packets on the recording medium. 

5. The method of claim 4, wherein said step (b) further 
converts inputted video and/or audio stream to transport 
packets, and multiplexes them with the transport packets 
including the graphic objects and recording the multiplexed 

2 5 transport packets on the recording medium. 

6. The method of claim 1, wherein said step (b) inserts a 
decoding time stamp (DTS) and a presentation time stamp (PTS) 
for the graphic objects while organizing the PES packet. 



7. The method of claim 1, wherein said step (b) inserts 
display effect information for at least one graphic object while 
organizing the PES packet. 

8. The method of claim 7, wherein said display effect 

5 information includes time information of display start and end 
of any of the graphic objects. 

9. The method of claim 8, wherein the time information is 
expressed in the number of ticks and has value of a multiple of 
N ticks where the N is the number of ticks for while a single 

10 video frame keeps displayed. 

10. The method of claim 1, wherein a structure for one of 
the graphic objects comprises an ID of object, an ID of actual 
image data, and actual image data. 

11. A recording medium including video and/or audio and 
15 graphic data, wherein: 

the video and/or audio and graphic data are recorded in 
the form of transport packets; and 

a PES (Packetized Elementary Stream) packet made from 
some of the transport packets containing the graphic data 
20 includes a plurality of graphic objects and color control 

information that is used in common for screen display by the 
plurality of graphic objects. 

12. The recording medium of claim 11, wherein the 
plurality of graphic objects are an object set that is to be 

25 displayed on a single video page. 

13. The recording medium of claim 11, wherein the color 
control information includes a global palette table and a global 
transparency array that defines transparent grade of every 

17 



graphic object included in the PES packet. 

14. The recording medium of claim 11, wherein the PES 
packet includes a decoding time stamp (DTS) and a presentation 
time stamp (PTS) for the included graphic objects. 

15. The recording medium of claim 11, wherein the PES 
packet comprises display effect information for at least one 
graphic object included therein. 

16. The recording medium of claim 15, wherein said 
display effect information includes time information of display 
start and end of any of the graphic objects. 

17. The recording medium of claim 11, wherein a structure 
for one of the graphic objects comprises an ID of object, an ID 
of actual image data, and actual image data. 

18 . An apparatus of recording graphic data on a recording 
medium, comprising : 

first means for receiving video and/or audio data, and 
graphic data including a plurality of graphic objects; 

second means for organizing the video and/or audio data 
into a series of PES (Packetized Elementary Stream) packets and 
organizing the received plurality of graphic objects and color 
control information into a PES packet, wherein the color control 
information is used in common for screen display by the 
plurality of graphic objects; and 

third means for multiplexing the series of video and/or 
audio PES packets and the PES packet including graphic objects 
in the unit of transport packet and then recording on a 
recording medium. 

19. The apparatus of claim 18, wherein the plurality of 

18 



graphic objects are an object set that is to be displayed on a 
single video page. 

20. The apparatus of claim 18, wherein the color control 
information includes a global palette table and a global 

5 transparency array that defines transparent grade of every 
graphic object included in the PES packet. 

21. The apparatus of claim 18, wherein said second means 
inserts a decoding time stamp (DTS) and a presentation time 
stamp (PTS) for the graphic objects while organizing the PES 

10 packet with graphic objects. 

22. The apparatus of claim 18, wherein said second means 
inserts time information on display start and end of any of the 
graphic objects while organizing the PES packet with graphic 
objects . 

15 23. The recording medium of claim 18, wherein a structure 

for one of the graphic objects comprises an ID of object, an ID 
of actual image data, and actual image data. 
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